package com.zdp.leetcodeMiddle;

import com.zdp.util.TreeNode;

import java.util.ArrayList;
import java.util.List;

/*
* 题目描述：
* 给定一个二叉树的根节点 root ，返回它的 中序 遍历。
 * */
public class 二叉排序树的中序遍历_94 {

    public List<Integer> inorderTraversal(TreeNode root) {

        List<Integer> result = new ArrayList<>();
        f(root,result);
        return result;
    }

    public void f (TreeNode t,List<Integer> result){
        if(t == null){
            return ;
        }
        f(t.left,result);
        result.add(t.val);
        f(t.right,result);
    }
}
